Efficient run-time dispatching in generic programming with minimal code bloat
نویسندگان
چکیده
منابع مشابه
Efficient run-time dispatching in generic programming with minimal code bloat
Generic programming using C++ results in code that is efficient but inflexible. The inflexibility arises, because the exact types of inputs to generic functions must be known at compile time. We show how to achieve run-time polymorphism without compromising performance by instantiating the generic algorithm with a comprehensive set of possible parameter types, and choosing the appropriate insta...
متن کاملCode Bloat Problem in Genetic Programming
The concept of “bloat” in Genetic Programming is a well-established phenomenon characterized by variable-length genomes gradually increasing in size during evolution [1]. Bloat hampers the efficiency and ability of genetic programming for solving problems. A range of explanations have been proposed for the problem of bloat, including destructive crossover and mutation operators, selection press...
متن کاملLow-Level Run-Time Systems for Generic Code Generators
Run-time services like accurate garbage collection and exception handling require static information about programs that is available only at compile-time. Compilers that use off-the-shelf code generators cannot easily produce such information and this severely limits the implementation choices for the run-time system. C-is a portable compiler-target language that includes support for high-leve...
متن کاملEfficient Implementation of Run-time Generic Types for Java
We describe an efficient compiler and run-time system for NextGen, a compatible extension of the Java programming language supporting run-time generic types designed by Cartwright and Steele. The resulting system is comparable in performance with both standard Java and the GJ extension of Java, which does not support run-time generic types. Our implementation of NextGen consists of a compiler e...
متن کاملEfficient data driven run-time code generation for Multimedia applications
Knowledge of data values and invariants at run-time allows to generate better code in terms of efficiency, size and power consumption. These techniques are particularly effective in the case of intensively reused functions, such as graphic applications. This article introduces a low-level compiler technique using parametric embedded sections to generate binary code at run-time. A minimalistic g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science of Computer Programming
سال: 2011
ISSN: 0167-6423
DOI: 10.1016/j.scico.2008.06.003